What is claimed is: 

1 . A method of playing bactc data on a storage medium, the method comprising: 
reading audio data and catalog information corresponding to the audio data, wherein 

the catalog information includes common catalog data for information commonly applied for 
the entire audio data recorded on the storage medium and title catalog data having 
information corresponding to each distinct item of the audio data; and 

playing back the audio data, the common catalog data and the title catalog data read 
from the storage medium. 

2. The method of claim 1 , wherein the storage medium has an audio region for 
the audio data which includes an audio data recording region in which the audio data is 
recorded and an audio information recording region for the entire audio data and/or audio 
data in units of distinct items of the audio data, in which catalog playback information for 
playing back the audio data in relation to the catalog information is stored. 

3. The method of claim 1 , wherein the storage medium has an audio data 
recording region in which the audio data is recorded and an image information region in 
which the catalog information is recorded. 

4. The method of claim 3, wherein the storage medium has catalog playback 
information for playing back the audio data in relation to the catalog information, and the 
catalog playback information includes information on a location of the image information 
region in which the catalog information is recorded. 

5. The method of claim 4, wherein the catalog playback information further 
includes a file identifier and an auto presentation information table determining a location of 
the catalog information to be played back corresponding to a predetermined time in 
accordance with real-time playback information of audio obtained from the audio data during 
real-time playing back. 

6. The method of claim 5, wherein the playing back of the common catalog 
information and the title catalog information comprises playing back the common catalog 
information and the title catalog information according to a predetermined sequence stored 
in the auto presentation information table. 
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7. The method of claim 1 , wherein the playing back of the common catalog 
information and the title catalog information comprises: 

receiving a selection of a user; and 

playing back the common catalog information and the title catalog information 
according to the selection of the user. 

8. The method of claim 7, wherein the playing back of the common catalog 
information and the title catalog information comprises: 

preferentially playing back the common catalog information and the title catalog 
information selected by the user; and 

playing back the common catalog information and the title catalog information 
satisfying a predetermined condition. 

9. The method of claim 8, wherein the predetermined condition is a case of the 
user not selecting making the selection of the common catalog information and the title 
catalog information for a predetermined amount of time or setting a catalog auto 
presentation mode. 

1 0. The method of claim 1 , wherein the playing back of the common catalog 
information and the title catalog information is performed simultaneously with the playing 
back of the audio data. 

1 1 . The method of claim 10, further comprising storing the common catalog 
information and the title catalog information prior to the playing back of the common catalog 
information, the title catalog information, and the audio data. 

12. A method of recording data on a storage medium, comprising: 
encoding audio data and catalog information related to the audio data, wherein the 

catalog information includes common catalog data for information commonly applied for the 
entire audio data recorded on the storage medium and title catalog data having information 
corresponding to each distinct item of the audio data; and 

recording the encoded audio data, and the encoded common catalog information 
and the title catalog information on the storage medium. 

13. The method according to claim 12, further comprising defining file names of 
the common catalog information and the title catalog information for storage on the storage 
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medium, defining a region of the storage medium predetermined by a piiysical or logical 
address designated as a space for storing catalog playback information, or defining 
information indicating whether a file exists on the storage medium in which the catalog 
playback information is stored and a location of the file in a volume information region of the 
storage medium, wherein the catalog playback information is for playing back the audio data 
in relation to the catalog information. 

14. The method according to claim 12, wherein the encoding of the catalog 
information comprises: 

encoding video data representing an image which is a still picture relating to the 
audio data and additional information which represents a sub-picture for transferring 
characters; and 

storing the encoded video data and the encoded additional data on the storage 
medium. 

15. The method according to claim 12, wherein the encoding comprises encoding 
the common catalog information and the title catalog information according a standard 
digital versatile disk-video (DVD-video) specification. 

16. The method according to claim 13, wherein the recording comprises 
recording the common catalog information and the title catalog information in an image 
information region of a volume space of the storage medium, wherein the method further 
comprises recording the catalog playback information in an audio management region of the 
audio region and the distinct items of the audio data in respective audio title sets of the 
audio region. 

17. The method according to claim 16, wherein the recording of the common 
catalog information and the title catalog information comprises recording the common 
catalog information and the title catalog information in an image title set of the image 
information region, and the optical pickup records the catalog playback information in an 
audio management region of the audio region and the distinct items of the audio data in 
respective audio title sets of the audio region. 

18. The method according to claim 17, further comprising dividing the title catalog 
information in distinct title catalog information corresponding to the respective ones of the 
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distinct items of tlie audio data, wherein the recording further comprises recording the 
distinct title catalog information into respective program chains of the image title set. 

19. The method according to claim 13, wherein the catalog playback information 
comprises locations of image information in which the catalog information is recorded, a file 
identifier, and an auto presentation information table in which is stored the locations of one 
item of the catalog information to be played back corresponding to a predetermined time 
according to real-time playback information of the audio data obtained by real-time playback 
of the audio data. 

20. The method according to claim 13, wherein the catalog playback information 
comprises locations of image information in which the catalog information is recorded, a file 
identifier, and an auto presentation information table in which is stored the locations of one 
item of the catalog information to be played back corresponding to a predetermined time 
according to real-time playback information of the audio data obtained by real-time playback 
of the audio data, the file identifier comprises a plurality of program chain numbers 
corresponding to the program chains of common catalog information and the title catalog 
information, catalog pointers pointing to locations on the storage medium of the program 
chains, and the auto presentation table has playback time information which appropriately 
and automatically plays back the catalog information, using the real-time playback 
information obtained from the audio data while each recorded item of the title catalog 
information is played back, and information on the playback location of the catalog 
information, so that the auto presentation information table has information on still pictures 
and sub-pictures to be played back within the catalog information when a user has not input 
commands while one item of the title catalog information is played back. 

21 . A method of playing back data recorded on a storage medium the method 
comprising: 

reading encoded audio data, and reading encoded catalog information related to the 
audio data, wherein the encoded audio data and the encoded catalog information are stored 
on the storage medium, wherein the catalog information includes common catalog data for 
information commonly applied for the entire audio data recorded on the storage medium and 
title catalog data having information corresponding to each distinct item of the audio data; 
and 

decoding the encoded audio data and the encoded common catalog data and title 
catalog data read from the storage medium. 
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22. The method according to claim 21 , further comprising: 

storing the read encoded common catalog data and title catalog data prior to reading 
the encoded audio data from the storage medium. 

23. The method according to claim 21 , further comprising: 

storing the common catalog data and one title of the title catalog data before reading 
a corresponding title of the encoded audio data. 

24. The method according to claim 23, further comprising: 

controlling playback of the common catalog data and the title of the title catalog data 
according to a selection of a user. 
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